package week03;


public class T023 {
	static int[]a=new int[30000];
    static int[]b=new int[30000];
    public static boolean Super(int n){
        int t=1,i;
        for(i=2;i<=n/i;i++){
        	if(n%i==0) {
            if(n/i!=i) t+=i+n/i;
            else t+=i;
        	}
        }
        if(t>n) return true;
        return false;
    }
    public static boolean judge(int n){
        for(int i=0;a[i]<=n/2;i++){
            if(Super(n-a[i])) return true;
        }
        return false;
    }
    public static void main(String[] args) {
        int m=0;
        a[m++]=12;
        for(int i=13;i<=28123/2;i++){
            if(Super(i)) a[m++]=i;
        }
        long t=0;
        b[24]=-1;
        for(int i=25;i<=28123;i++){
            if(judge(i)) {
                b[i]=-1;
            }
        }
        for(int i=1;i<=28123;i++)
            if(b[i]!=-1) {
                t+=i;
            }
        System.out.println(t);
    }
}
